package com.Questions.DP;

import java.util.*;

/**
 * 杨辉三角 二
 */
public class leetcode119 {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> ans=new ArrayList<>();
        for(int i=0;i<=rowIndex;++i){// 逐行
            List<Integer> row=new ArrayList<>();
            for(int j=0;j<=i;++j){
                if(j==0||j==i){// 边界条件
                    row.add(1);
                }else{// 上一行的
                    row.add(ans.get(i-1).get(j-1)+ans.get(i-1).get(j));
                }
            }
            ans.add(row);
        }
        return ans.get(rowIndex);
    }
}
